0.02/0.11 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.02/0.11 % Command : leo --timeout %d --proofoutput 1 --foatp e --atp e=./eprover %s 0.09/0.32 % Computer : n021.cluster.edu 0.09/0.32 % Model : x86_64 x86_64 0.09/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.09/0.32 % Memory : 8042.1875MB 0.09/0.32 % OS : Linux 3.10.0-693.el7.x86_64 0.09/0.32 % CPULimit : 960 0.09/0.32 % WCLimit : 120 0.09/0.32 % DateTime : Tue Aug 9 03:58:50 EDT 2022 0.09/0.32 % CPUTime : 0.09/0.32 0.09/0.32 No.of.Axioms: 2 0.09/0.32 0.09/0.32 Length.of.Defs: 5612 0.09/0.32 0.09/0.32 Contains.Choice.Funs: false 0.09/0.33 (rf:0,axioms:2,ps:3,u:6,ude:false,rLeibEQ:true,rAndEQ:true,use_choice:true,use_extuni:true,use_extcnf_combined:true,expand_extuni:false,foatp:e,atp_timeout:25,atp_calls_frequency:10,ordering:none,proof_output:1,protocol_output:false,clause_count:4,loop_count:0,foatp_calls:0,translation:fof_full).... 0.15/0.41 0.15/0.41 ******************************** 0.15/0.41 * All subproblems solved! * 0.15/0.41 ******************************** 0.15/0.41 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p : (rf:0,axioms:2,ps:3,u:6,ude:false,rLeibEQ:true,rAndEQ:true,use_choice:true,use_extuni:true,use_extcnf_combined:true,expand_extuni:false,foatp:e,atp_timeout:25,atp_calls_frequency:10,ordering:none,proof_output:1,protocol_output:false,clause_count:89,loop_count:0,foatp_calls:1,translation:fof_full) 0.15/0.42 0.15/0.42 %**** Beginning of derivation protocol **** 0.15/0.42 % SZS output start CNFRefutation 0.15/0.42 thf(tp_mu,type,(mu: $tType)). 0.15/0.42 thf(tp_mand,type,(mand: (($i>$o)>(($i>$o)>($i>$o))))). 0.15/0.42 thf(tp_mbox,type,(mbox: (($i>($i>$o))>(($i>$o)>($i>$o))))). 0.15/0.42 thf(tp_mbox_s4,type,(mbox_s4: (($i>$o)>($i>$o)))). 0.15/0.42 thf(tp_mcountersatisfiable,type,(mcountersatisfiable: (($i>$o)>$o))). 0.15/0.42 thf(tp_mdia,type,(mdia: (($i>($i>$o))>(($i>$o)>($i>$o))))). 0.15/0.42 thf(tp_mdia_s4,type,(mdia_s4: (($i>$o)>($i>$o)))). 0.15/0.42 thf(tp_meq_ind,type,(meq_ind: (mu>(mu>($i>$o))))). 0.15/0.42 thf(tp_meq_prop,type,(meq_prop: (($i>$o)>(($i>$o)>($i>$o))))). 0.15/0.42 thf(tp_mequiv,type,(mequiv: (($i>$o)>(($i>$o)>($i>$o))))). 0.15/0.42 thf(tp_meuclidean,type,(meuclidean: (($i>($i>$o))>$o))). 0.15/0.42 thf(tp_mexists_ind,type,(mexists_ind: ((mu>($i>$o))>($i>$o)))). 0.15/0.42 thf(tp_mexists_prop,type,(mexists_prop: ((($i>$o)>($i>$o))>($i>$o)))). 0.15/0.42 thf(tp_mfalse,type,(mfalse: ($i>$o))). 0.15/0.42 thf(tp_mforall_ind,type,(mforall_ind: ((mu>($i>$o))>($i>$o)))). 0.15/0.42 thf(tp_mforall_prop,type,(mforall_prop: ((($i>$o)>($i>$o))>($i>$o)))). 0.15/0.42 thf(tp_mfunctional,type,(mfunctional: (($i>($i>$o))>$o))). 0.15/0.42 thf(tp_mimplied,type,(mimplied: (($i>$o)>(($i>$o)>($i>$o))))). 0.15/0.42 thf(tp_mimplies,type,(mimplies: (($i>$o)>(($i>$o)>($i>$o))))). 0.15/0.42 thf(tp_minvalid,type,(minvalid: (($i>$o)>$o))). 0.15/0.42 thf(tp_mnot,type,(mnot: (($i>$o)>($i>$o)))). 0.15/0.42 thf(tp_mor,type,(mor: (($i>$o)>(($i>$o)>($i>$o))))). 0.15/0.42 thf(tp_mpartially_functional,type,(mpartially_functional: (($i>($i>$o))>$o))). 0.15/0.42 thf(tp_mreflexive,type,(mreflexive: (($i>($i>$o))>$o))). 0.15/0.42 thf(tp_msatisfiable,type,(msatisfiable: (($i>$o)>$o))). 0.15/0.42 thf(tp_mserial,type,(mserial: (($i>($i>$o))>$o))). 0.15/0.42 thf(tp_msymmetric,type,(msymmetric: (($i>($i>$o))>$o))). 0.15/0.42 thf(tp_mtransitive,type,(mtransitive: (($i>($i>$o))>$o))). 0.15/0.42 thf(tp_mtrue,type,(mtrue: ($i>$o))). 0.15/0.42 thf(tp_mvalid,type,(mvalid: (($i>$o)>$o))). 0.15/0.42 thf(tp_mweakly_connected,type,(mweakly_connected: (($i>($i>$o))>$o))). 0.15/0.42 thf(tp_mweakly_dense,type,(mweakly_dense: (($i>($i>$o))>$o))). 0.15/0.42 thf(tp_mweakly_directed,type,(mweakly_directed: (($i>($i>$o))>$o))). 0.15/0.42 thf(tp_mxor,type,(mxor: (($i>$o)>(($i>$o)>($i>$o))))). 0.15/0.42 thf(tp_p,type,(p: ($i>$o))). 0.15/0.42 thf(tp_q,type,(q: ($i>$o))). 0.15/0.42 thf(tp_rel_s4,type,(rel_s4: ($i>($i>$o)))). 0.15/0.42 thf(tp_sK1_SX0,type,(sK1_SX0: $i)). 0.15/0.42 thf(tp_sK2_SY4,type,(sK2_SY4: $i)). 0.15/0.42 thf(tp_sK3_SY10,type,(sK3_SY10: $i)). 0.15/0.42 thf(tp_sK4_SY12,type,(sK4_SY12: $i)). 0.15/0.42 thf(tp_sK5_SY12,type,(sK5_SY12: $i)). 0.15/0.42 thf(tp_sK6_SY12,type,(sK6_SY12: ($i>$i))). 0.15/0.42 thf(mand,definition,(mand = (^[Phi:($i>$o),Psi:($i>$o)]: (mnot@((mor@(mnot@Phi))@(mnot@Psi))))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mand)). 0.15/0.42 thf(mbox,definition,(mbox = (^[R:($i>($i>$o)),Phi:($i>$o),W:$i]: (![V:$i]: ((~ ((R@W)@V)) | (Phi@V))))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mbox)). 0.15/0.42 thf(mbox_s4,definition,(mbox_s4 = (^[Phi:($i>$o),W:$i]: (![V:$i]: ((~ ((rel_s4@W)@V)) | (Phi@V))))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mbox_s4)). 0.15/0.42 thf(mcountersatisfiable,definition,(mcountersatisfiable = (^[Phi:($i>$o)]: (?[W:$i]: (~ (Phi@W))))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mcountersatisfiable)). 0.15/0.42 thf(mdia,definition,(mdia = (^[R:($i>($i>$o)),Phi:($i>$o)]: (mnot@((mbox@R)@(mnot@Phi))))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mdia)). 0.15/0.42 thf(mdia_s4,definition,(mdia_s4 = (^[Phi:($i>$o)]: (mnot@(mbox_s4@(mnot@Phi))))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mdia_s4)). 0.15/0.42 thf(meq_ind,definition,(meq_ind = (^[X:mu,Y:mu,W:$i]: (X = Y))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',meq_ind)). 0.15/0.42 thf(meq_prop,definition,(meq_prop = (^[X:($i>$o),Y:($i>$o),W:$i]: ((X@W) = (Y@W)))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',meq_prop)). 0.15/0.42 thf(mequiv,definition,(mequiv = (^[Phi:($i>$o),Psi:($i>$o)]: ((mand@((mimplies@Phi)@Psi))@((mimplies@Psi)@Phi)))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mequiv)). 0.15/0.42 thf(meuclidean,definition,(meuclidean = (^[R:($i>($i>$o))]: (![S:$i,T:$i,U:$i]: ((((R@S)@T) & ((R@S)@U)) => ((R@T)@U))))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',meuclidean)). 0.15/0.42 thf(mexists_ind,definition,(mexists_ind = (^[Phi:(mu>($i>$o))]: (mnot@(mforall_ind@(^[X:mu]: (mnot@(Phi@X))))))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mexists_ind)). 0.15/0.42 thf(mexists_prop,definition,(mexists_prop = (^[Phi:(($i>$o)>($i>$o))]: (mnot@(mforall_prop@(^[P:($i>$o)]: (mnot@(Phi@P))))))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mexists_prop)). 0.15/0.42 thf(mfalse,definition,(mfalse = (mnot@mtrue)),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mfalse)). 0.15/0.42 thf(mforall_ind,definition,(mforall_ind = (^[Phi:(mu>($i>$o)),W:$i]: (![X:mu]: ((Phi@X)@W)))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mforall_ind)). 0.15/0.42 thf(mforall_prop,definition,(mforall_prop = (^[Phi:(($i>$o)>($i>$o)),W:$i]: (![P:($i>$o)]: ((Phi@P)@W)))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mforall_prop)). 0.15/0.42 thf(mfunctional,definition,(mfunctional = (^[R:($i>($i>$o))]: (![S:$i]: (?[T:$i]: (((R@S)@T) & (![U:$i]: (((R@S)@U) => (T = U)))))))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mfunctional)). 0.15/0.42 thf(mimplied,definition,(mimplied = (^[Phi:($i>$o),Psi:($i>$o)]: ((mor@(mnot@Psi))@Phi))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mimplied)). 0.15/0.42 thf(mimplies,definition,(mimplies = (^[Phi:($i>$o),Psi:($i>$o)]: ((mor@(mnot@Phi))@Psi))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mimplies)). 0.15/0.42 thf(minvalid,definition,(minvalid = (^[Phi:($i>$o)]: (![W:$i]: (~ (Phi@W))))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',minvalid)). 0.15/0.42 thf(mnot,definition,(mnot = (^[Phi:($i>$o),W:$i]: (~ (Phi@W)))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mnot)). 0.15/0.42 thf(mor,definition,(mor = (^[Phi:($i>$o),Psi:($i>$o),W:$i]: ((Phi@W) | (Psi@W)))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mor)). 0.15/0.42 thf(mpartially_functional,definition,(mpartially_functional = (^[R:($i>($i>$o))]: (![S:$i,T:$i,U:$i]: ((((R@S)@T) & ((R@S)@U)) => (T = U))))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mpartially_functional)). 0.15/0.42 thf(mreflexive,definition,(mreflexive = (^[R:($i>($i>$o))]: (![S:$i]: ((R@S)@S)))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mreflexive)). 0.15/0.42 thf(msatisfiable,definition,(msatisfiable = (^[Phi:($i>$o)]: (?[W:$i]: (Phi@W)))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',msatisfiable)). 0.15/0.42 thf(mserial,definition,(mserial = (^[R:($i>($i>$o))]: (![S:$i]: (?[T:$i]: ((R@S)@T))))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mserial)). 0.15/0.42 thf(msymmetric,definition,(msymmetric = (^[R:($i>($i>$o))]: (![S:$i,T:$i]: (((R@S)@T) => ((R@T)@S))))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',msymmetric)). 0.15/0.42 thf(mtransitive,definition,(mtransitive = (^[R:($i>($i>$o))]: (![S:$i,T:$i,U:$i]: ((((R@S)@T) & ((R@T)@U)) => ((R@S)@U))))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mtransitive)). 0.15/0.42 thf(mtrue,definition,(mtrue = (^[W:$i]: $true)),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mtrue)). 0.15/0.42 thf(mvalid,definition,(mvalid = (^[Phi:($i>$o)]: (![W:$i]: (Phi@W)))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mvalid)). 0.15/0.42 thf(mweakly_connected,definition,(mweakly_connected = (^[R:($i>($i>$o))]: (![S:$i,T:$i,U:$i]: ((((R@S)@T) & ((R@S)@U)) => ((((R@T)@U) | (T = U)) | ((R@U)@T)))))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mweakly_connected)). 0.15/0.42 thf(mweakly_dense,definition,(mweakly_dense = (^[R:($i>($i>$o))]: (![S:$i,T:$i,U:$i]: (((R@S)@T) => (?[U:$i]: (((R@S)@U) & ((R@U)@T))))))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mweakly_dense)). 0.15/0.42 thf(mweakly_directed,definition,(mweakly_directed = (^[R:($i>($i>$o))]: (![S:$i,T:$i,U:$i]: ((((R@S)@T) & ((R@S)@U)) => (?[V:$i]: (((R@T)@V) & ((R@U)@V))))))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mweakly_directed)). 0.15/0.42 thf(mxor,definition,(mxor = (^[Phi:($i>$o),Psi:($i>$o)]: (mnot@((mequiv@Phi)@Psi)))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',mxor)). 0.15/0.42 thf(1,axiom,(mreflexive@rel_s4),file('/export/starexec/sandbox/benchmark/theBenchmark.p',a1)). 0.15/0.42 thf(2,axiom,(mtransitive@rel_s4),file('/export/starexec/sandbox/benchmark/theBenchmark.p',a2)). 0.15/0.42 thf(3,conjecture,(mvalid@((mimplies@(mbox_s4@((mequiv@p)@q)))@(mbox_s4@((mequiv@(mbox_s4@p))@(mbox_s4@q))))),file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove)). 0.15/0.42 thf(4,negated_conjecture,(((mvalid@((mimplies@(mbox_s4@((mequiv@p)@q)))@(mbox_s4@((mequiv@(mbox_s4@p))@(mbox_s4@q)))))=$false)),inference(negate_conjecture,[status(cth)],[3])). 0.15/0.42 thf(5,plain,(((~ (mvalid@((mimplies@(mbox_s4@((mequiv@p)@q)))@(mbox_s4@((mequiv@(mbox_s4@p))@(mbox_s4@q))))))=$true)),inference(polarity_switch,[status(thm)],[4])). 0.15/0.42 thf(6,plain,(((mtransitive@rel_s4)=$true)),inference(copy,[status(thm)],[2])). 0.15/0.42 thf(7,plain,(((mreflexive@rel_s4)=$true)),inference(copy,[status(thm)],[1])). 0.15/0.42 thf(8,plain,(((~ (mvalid@((mimplies@(mbox_s4@((mequiv@p)@q)))@(mbox_s4@((mequiv@(mbox_s4@p))@(mbox_s4@q))))))=$true)),inference(copy,[status(thm)],[5])). 0.15/0.42 thf(9,plain,(((![SX0:$i,SX1:$i,SX2:$i]: ((~ (~ ((~ ((rel_s4@SX0)@SX1)) | (~ ((rel_s4@SX1)@SX2))))) | ((rel_s4@SX0)@SX2)))=$true)),inference(unfold_def,[status(thm)],[6,mand,mbox,mbox_s4,mcountersatisfiable,mdia,mdia_s4,meq_ind,meq_prop,mequiv,meuclidean,mexists_ind,mexists_prop,mfalse,mforall_ind,mforall_prop,mfunctional,mimplied,mimplies,minvalid,mnot,mor,mpartially_functional,mreflexive,msatisfiable,mserial,msymmetric,mtransitive,mtrue,mvalid,mweakly_connected,mweakly_dense,mweakly_directed,mxor])). 0.15/0.42 thf(10,plain,(((~ (![SX0:$i]: ((~ (![SX1:$i]: ((~ ((rel_s4@SX0)@SX1)) | (~ ((~ ((~ (p@SX1)) | (q@SX1))) | (~ ((~ (q@SX1)) | (p@SX1)))))))) | (![SX1:$i]: ((~ ((rel_s4@SX0)@SX1)) | (~ ((~ ((~ (![SX2:$i]: ((~ ((rel_s4@SX1)@SX2)) | (p@SX2)))) | (![SX2:$i]: ((~ ((rel_s4@SX1)@SX2)) | (q@SX2))))) | (~ ((~ (![SX2:$i]: ((~ ((rel_s4@SX1)@SX2)) | (q@SX2)))) | (![SX2:$i]: ((~ ((rel_s4@SX1)@SX2)) | (p@SX2))))))))))))=$true)),inference(unfold_def,[status(thm)],[8,mand,mbox,mbox_s4,mcountersatisfiable,mdia,mdia_s4,meq_ind,meq_prop,mequiv,meuclidean,mexists_ind,mexists_prop,mfalse,mforall_ind,mforall_prop,mfunctional,mimplied,mimplies,minvalid,mnot,mor,mpartially_functional,mreflexive,msatisfiable,mserial,msymmetric,mtransitive,mtrue,mvalid,mweakly_connected,mweakly_dense,mweakly_directed,mxor])). 0.15/0.42 thf(11,plain,(((![SX0:$i]: ((rel_s4@SX0)@SX0))=$true)),inference(unfold_def,[status(thm)],[7,mand,mbox,mbox_s4,mcountersatisfiable,mdia,mdia_s4,meq_ind,meq_prop,mequiv,meuclidean,mexists_ind,mexists_prop,mfalse,mforall_ind,mforall_prop,mfunctional,mimplied,mimplies,minvalid,mnot,mor,mpartially_functional,mreflexive,msatisfiable,mserial,msymmetric,mtransitive,mtrue,mvalid,mweakly_connected,mweakly_dense,mweakly_directed,mxor])). 0.15/0.42 thf(12,plain,(![SV1:$i]: (((![SY0:$i,SY1:$i]: ((~ (~ ((~ ((rel_s4@SV1)@SY0)) | (~ ((rel_s4@SY0)@SY1))))) | ((rel_s4@SV1)@SY1)))=$true))),inference(extcnf_forall_pos,[status(thm)],[9])). 0.15/0.42 thf(13,plain,(((![SX0:$i]: ((~ (![SX1:$i]: ((~ ((rel_s4@SX0)@SX1)) | (~ ((~ ((~ (p@SX1)) | (q@SX1))) | (~ ((~ (q@SX1)) | (p@SX1)))))))) | (![SX1:$i]: ((~ ((rel_s4@SX0)@SX1)) | (~ ((~ ((~ (![SX2:$i]: ((~ ((rel_s4@SX1)@SX2)) | (p@SX2)))) | (![SX2:$i]: ((~ ((rel_s4@SX1)@SX2)) | (q@SX2))))) | (~ ((~ (![SX2:$i]: ((~ ((rel_s4@SX1)@SX2)) | (q@SX2)))) | (![SX2:$i]: ((~ ((rel_s4@SX1)@SX2)) | (p@SX2)))))))))))=$false)),inference(extcnf_not_pos,[status(thm)],[10])). 0.15/0.42 thf(14,plain,(![SV2:$i]: ((((rel_s4@SV2)@SV2)=$true))),inference(extcnf_forall_pos,[status(thm)],[11])). 0.15/0.42 thf(15,plain,(![SV3:$i,SV1:$i]: (((![SY2:$i]: ((~ (~ ((~ ((rel_s4@SV1)@SV3)) | (~ ((rel_s4@SV3)@SY2))))) | ((rel_s4@SV1)@SY2)))=$true))),inference(extcnf_forall_pos,[status(thm)],[12])). 0.15/0.42 thf(16,plain,((((~ (![SY3:$i]: ((~ ((rel_s4@sK1_SX0)@SY3)) | (~ ((~ ((~ (p@SY3)) | (q@SY3))) | (~ ((~ (q@SY3)) | (p@SY3)))))))) | (![SY4:$i]: ((~ ((rel_s4@sK1_SX0)@SY4)) | (~ ((~ ((~ (![SX2:$i]: ((~ ((rel_s4@SY4)@SX2)) | (p@SX2)))) | (![SX2:$i]: ((~ ((rel_s4@SY4)@SX2)) | (q@SX2))))) | (~ ((~ (![SX2:$i]: ((~ ((rel_s4@SY4)@SX2)) | (q@SX2)))) | (![SX2:$i]: ((~ ((rel_s4@SY4)@SX2)) | (p@SX2))))))))))=$false)),inference(extcnf_forall_neg,[status(esa)],[13])). 0.15/0.42 thf(17,plain,(![SV4:$i,SV3:$i,SV1:$i]: ((((~ (~ ((~ ((rel_s4@SV1)@SV3)) | (~ ((rel_s4@SV3)@SV4))))) | ((rel_s4@SV1)@SV4))=$true))),inference(extcnf_forall_pos,[status(thm)],[15])). 0.15/0.42 thf(18,plain,(((~ (![SY3:$i]: ((~ ((rel_s4@sK1_SX0)@SY3)) | (~ ((~ ((~ (p@SY3)) | (q@SY3))) | (~ ((~ (q@SY3)) | (p@SY3))))))))=$false)),inference(extcnf_or_neg,[status(thm)],[16])). 0.15/0.42 thf(19,plain,(((![SY4:$i]: ((~ ((rel_s4@sK1_SX0)@SY4)) | (~ ((~ ((~ (![SX2:$i]: ((~ ((rel_s4@SY4)@SX2)) | (p@SX2)))) | (![SX2:$i]: ((~ ((rel_s4@SY4)@SX2)) | (q@SX2))))) | (~ ((~ (![SX2:$i]: ((~ ((rel_s4@SY4)@SX2)) | (q@SX2)))) | (![SX2:$i]: ((~ ((rel_s4@SY4)@SX2)) | (p@SX2)))))))))=$false)),inference(extcnf_or_neg,[status(thm)],[16])). 0.15/0.42 thf(20,plain,(![SV4:$i,SV3:$i,SV1:$i]: (((~ (~ ((~ ((rel_s4@SV1)@SV3)) | (~ ((rel_s4@SV3)@SV4)))))=$true) | (((rel_s4@SV1)@SV4)=$true))),inference(extcnf_or_pos,[status(thm)],[17])). 0.15/0.42 thf(21,plain,(((![SY3:$i]: ((~ ((rel_s4@sK1_SX0)@SY3)) | (~ ((~ ((~ (p@SY3)) | (q@SY3))) | (~ ((~ (q@SY3)) | (p@SY3)))))))=$true)),inference(extcnf_not_neg,[status(thm)],[18])). 0.15/0.42 thf(22,plain,((((~ ((rel_s4@sK1_SX0)@sK2_SY4)) | (~ ((~ ((~ (![SY9:$i]: ((~ ((rel_s4@sK2_SY4)@SY9)) | (p@SY9)))) | (![SY10:$i]: ((~ ((rel_s4@sK2_SY4)@SY10)) | (q@SY10))))) | (~ ((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))) | (![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12))))))))=$false)),inference(extcnf_forall_neg,[status(esa)],[19])). 0.15/0.42 thf(23,plain,(![SV4:$i,SV3:$i,SV1:$i]: (((~ ((~ ((rel_s4@SV1)@SV3)) | (~ ((rel_s4@SV3)@SV4))))=$false) | (((rel_s4@SV1)@SV4)=$true))),inference(extcnf_not_pos,[status(thm)],[20])). 0.15/0.42 thf(24,plain,(![SV5:$i]: ((((~ ((rel_s4@sK1_SX0)@SV5)) | (~ ((~ ((~ (p@SV5)) | (q@SV5))) | (~ ((~ (q@SV5)) | (p@SV5))))))=$true))),inference(extcnf_forall_pos,[status(thm)],[21])). 0.15/0.42 thf(25,plain,(((~ ((rel_s4@sK1_SX0)@sK2_SY4))=$false)),inference(extcnf_or_neg,[status(thm)],[22])). 0.15/0.42 thf(26,plain,(((~ ((~ ((~ (![SY9:$i]: ((~ ((rel_s4@sK2_SY4)@SY9)) | (p@SY9)))) | (![SY10:$i]: ((~ ((rel_s4@sK2_SY4)@SY10)) | (q@SY10))))) | (~ ((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))) | (![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12)))))))=$false)),inference(extcnf_or_neg,[status(thm)],[22])). 0.15/0.42 thf(27,plain,(![SV4:$i,SV3:$i,SV1:$i]: ((((~ ((rel_s4@SV1)@SV3)) | (~ ((rel_s4@SV3)@SV4)))=$true) | (((rel_s4@SV1)@SV4)=$true))),inference(extcnf_not_neg,[status(thm)],[23])). 0.15/0.42 thf(28,plain,(![SV5:$i]: (((~ ((rel_s4@sK1_SX0)@SV5))=$true) | ((~ ((~ ((~ (p@SV5)) | (q@SV5))) | (~ ((~ (q@SV5)) | (p@SV5)))))=$true))),inference(extcnf_or_pos,[status(thm)],[24])). 0.15/0.42 thf(29,plain,((((rel_s4@sK1_SX0)@sK2_SY4)=$true)),inference(extcnf_not_neg,[status(thm)],[25])). 0.15/0.42 thf(30,plain,((((~ ((~ (![SY9:$i]: ((~ ((rel_s4@sK2_SY4)@SY9)) | (p@SY9)))) | (![SY10:$i]: ((~ ((rel_s4@sK2_SY4)@SY10)) | (q@SY10))))) | (~ ((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))) | (![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12))))))=$true)),inference(extcnf_not_neg,[status(thm)],[26])). 0.15/0.42 thf(31,plain,(![SV4:$i,SV3:$i,SV1:$i]: (((~ ((rel_s4@SV1)@SV3))=$true) | ((~ ((rel_s4@SV3)@SV4))=$true) | (((rel_s4@SV1)@SV4)=$true))),inference(extcnf_or_pos,[status(thm)],[27])). 0.15/0.42 thf(32,plain,(![SV5:$i]: ((((rel_s4@sK1_SX0)@SV5)=$false) | ((~ ((~ ((~ (p@SV5)) | (q@SV5))) | (~ ((~ (q@SV5)) | (p@SV5)))))=$true))),inference(extcnf_not_pos,[status(thm)],[28])). 0.15/0.42 thf(33,plain,(((~ ((~ (![SY9:$i]: ((~ ((rel_s4@sK2_SY4)@SY9)) | (p@SY9)))) | (![SY10:$i]: ((~ ((rel_s4@sK2_SY4)@SY10)) | (q@SY10)))))=$true) | ((~ ((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))) | (![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12)))))=$true)),inference(extcnf_or_pos,[status(thm)],[30])). 0.15/0.42 thf(34,plain,(![SV4:$i,SV3:$i,SV1:$i]: ((((rel_s4@SV1)@SV3)=$false) | ((~ ((rel_s4@SV3)@SV4))=$true) | (((rel_s4@SV1)@SV4)=$true))),inference(extcnf_not_pos,[status(thm)],[31])). 0.15/0.42 thf(35,plain,(![SV5:$i]: ((((~ ((~ (p@SV5)) | (q@SV5))) | (~ ((~ (q@SV5)) | (p@SV5))))=$false) | (((rel_s4@sK1_SX0)@SV5)=$false))),inference(extcnf_not_pos,[status(thm)],[32])). 0.15/0.42 thf(36,plain,((((~ (![SY9:$i]: ((~ ((rel_s4@sK2_SY4)@SY9)) | (p@SY9)))) | (![SY10:$i]: ((~ ((rel_s4@sK2_SY4)@SY10)) | (q@SY10))))=$false) | ((~ ((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))) | (![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12)))))=$true)),inference(extcnf_not_pos,[status(thm)],[33])). 0.15/0.42 thf(37,plain,(![SV1:$i,SV4:$i,SV3:$i]: ((((rel_s4@SV3)@SV4)=$false) | (((rel_s4@SV1)@SV3)=$false) | (((rel_s4@SV1)@SV4)=$true))),inference(extcnf_not_pos,[status(thm)],[34])). 0.15/0.42 thf(38,plain,(![SV5:$i]: (((~ ((~ (p@SV5)) | (q@SV5)))=$false) | (((rel_s4@sK1_SX0)@SV5)=$false))),inference(extcnf_or_neg,[status(thm)],[35])). 0.15/0.42 thf(39,plain,(![SV5:$i]: (((~ ((~ (q@SV5)) | (p@SV5)))=$false) | (((rel_s4@sK1_SX0)@SV5)=$false))),inference(extcnf_or_neg,[status(thm)],[35])). 0.15/0.42 thf(40,plain,(((~ (![SY9:$i]: ((~ ((rel_s4@sK2_SY4)@SY9)) | (p@SY9))))=$false) | ((~ ((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))) | (![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12)))))=$true)),inference(extcnf_or_neg,[status(thm)],[36])). 0.15/0.42 thf(41,plain,(((![SY10:$i]: ((~ ((rel_s4@sK2_SY4)@SY10)) | (q@SY10)))=$false) | ((~ ((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))) | (![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12)))))=$true)),inference(extcnf_or_neg,[status(thm)],[36])). 0.15/0.42 thf(42,plain,(![SV5:$i]: ((((~ (p@SV5)) | (q@SV5))=$true) | (((rel_s4@sK1_SX0)@SV5)=$false))),inference(extcnf_not_neg,[status(thm)],[38])). 0.15/0.42 thf(43,plain,(![SV5:$i]: ((((~ (q@SV5)) | (p@SV5))=$true) | (((rel_s4@sK1_SX0)@SV5)=$false))),inference(extcnf_not_neg,[status(thm)],[39])). 0.15/0.42 thf(44,plain,(((![SY9:$i]: ((~ ((rel_s4@sK2_SY4)@SY9)) | (p@SY9)))=$true) | ((~ ((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))) | (![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12)))))=$true)),inference(extcnf_not_neg,[status(thm)],[40])). 0.15/0.42 thf(45,plain,((((~ ((rel_s4@sK2_SY4)@sK3_SY10)) | (q@sK3_SY10))=$false) | ((~ ((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))) | (![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12)))))=$true)),inference(extcnf_forall_neg,[status(esa)],[41])). 0.15/0.42 thf(46,plain,(![SV5:$i]: (((~ (p@SV5))=$true) | ((q@SV5)=$true) | (((rel_s4@sK1_SX0)@SV5)=$false))),inference(extcnf_or_pos,[status(thm)],[42])). 0.15/0.42 thf(47,plain,(![SV5:$i]: (((~ (q@SV5))=$true) | ((p@SV5)=$true) | (((rel_s4@sK1_SX0)@SV5)=$false))),inference(extcnf_or_pos,[status(thm)],[43])). 0.15/0.42 thf(48,plain,(![SV6:$i]: ((((~ ((rel_s4@sK2_SY4)@SV6)) | (p@SV6))=$true) | ((~ ((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))) | (![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12)))))=$true))),inference(extcnf_forall_pos,[status(thm)],[44])). 0.15/0.42 thf(49,plain,(((~ ((rel_s4@sK2_SY4)@sK3_SY10))=$false) | ((~ ((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))) | (![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12)))))=$true)),inference(extcnf_or_neg,[status(thm)],[45])). 0.15/0.42 thf(50,plain,(((q@sK3_SY10)=$false) | ((~ ((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))) | (![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12)))))=$true)),inference(extcnf_or_neg,[status(thm)],[45])). 0.15/0.42 thf(51,plain,(![SV5:$i]: (((p@SV5)=$false) | ((q@SV5)=$true) | (((rel_s4@sK1_SX0)@SV5)=$false))),inference(extcnf_not_pos,[status(thm)],[46])). 0.15/0.42 thf(52,plain,(![SV5:$i]: (((q@SV5)=$false) | ((p@SV5)=$true) | (((rel_s4@sK1_SX0)@SV5)=$false))),inference(extcnf_not_pos,[status(thm)],[47])). 0.15/0.42 thf(53,plain,(![SV6:$i]: (((~ ((rel_s4@sK2_SY4)@SV6))=$true) | ((p@SV6)=$true) | ((~ ((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))) | (![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12)))))=$true))),inference(extcnf_or_pos,[status(thm)],[48])). 0.15/0.42 thf(54,plain,((((rel_s4@sK2_SY4)@sK3_SY10)=$true) | ((~ ((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))) | (![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12)))))=$true)),inference(extcnf_not_neg,[status(thm)],[49])). 0.15/0.42 thf(55,plain,((((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))) | (![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12))))=$false) | ((q@sK3_SY10)=$false)),inference(extcnf_not_pos,[status(thm)],[50])). 0.15/0.42 thf(56,plain,(![SV6:$i]: ((((rel_s4@sK2_SY4)@SV6)=$false) | ((p@SV6)=$true) | ((~ ((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))) | (![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12)))))=$true))),inference(extcnf_not_pos,[status(thm)],[53])). 0.15/0.42 thf(57,plain,((((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))) | (![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12))))=$false) | (((rel_s4@sK2_SY4)@sK3_SY10)=$true)),inference(extcnf_not_pos,[status(thm)],[54])). 0.15/0.42 thf(58,plain,(((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11))))=$false) | ((q@sK3_SY10)=$false)),inference(extcnf_or_neg,[status(thm)],[55])). 0.15/0.42 thf(59,plain,(((![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12)))=$false) | ((q@sK3_SY10)=$false)),inference(extcnf_or_neg,[status(thm)],[55])). 0.15/0.42 thf(60,plain,(![SV6:$i]: ((((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))) | (![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12))))=$false) | ((p@SV6)=$true) | (((rel_s4@sK2_SY4)@SV6)=$false))),inference(extcnf_not_pos,[status(thm)],[56])). 0.15/0.42 thf(61,plain,(((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11))))=$false) | (((rel_s4@sK2_SY4)@sK3_SY10)=$true)),inference(extcnf_or_neg,[status(thm)],[57])). 0.15/0.42 thf(62,plain,(((![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12)))=$false) | (((rel_s4@sK2_SY4)@sK3_SY10)=$true)),inference(extcnf_or_neg,[status(thm)],[57])). 0.15/0.42 thf(63,plain,(((![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))=$true) | ((q@sK3_SY10)=$false)),inference(extcnf_not_neg,[status(thm)],[58])). 0.15/0.42 thf(64,plain,((((~ ((rel_s4@sK2_SY4)@sK4_SY12)) | (p@sK4_SY12))=$false) | ((q@sK3_SY10)=$false)),inference(extcnf_forall_neg,[status(esa)],[59])). 0.15/0.42 thf(65,plain,(![SV6:$i]: (((~ (![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11))))=$false) | ((p@SV6)=$true) | (((rel_s4@sK2_SY4)@SV6)=$false))),inference(extcnf_or_neg,[status(thm)],[60])). 0.15/0.42 thf(66,plain,(![SV6:$i]: (((![SY12:$i]: ((~ ((rel_s4@sK2_SY4)@SY12)) | (p@SY12)))=$false) | ((p@SV6)=$true) | (((rel_s4@sK2_SY4)@SV6)=$false))),inference(extcnf_or_neg,[status(thm)],[60])). 0.15/0.42 thf(67,plain,(((![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))=$true) | (((rel_s4@sK2_SY4)@sK3_SY10)=$true)),inference(extcnf_not_neg,[status(thm)],[61])). 0.15/0.42 thf(68,plain,((((~ ((rel_s4@sK2_SY4)@sK5_SY12)) | (p@sK5_SY12))=$false) | (((rel_s4@sK2_SY4)@sK3_SY10)=$true)),inference(extcnf_forall_neg,[status(esa)],[62])). 0.15/0.42 thf(69,plain,(![SV7:$i]: ((((~ ((rel_s4@sK2_SY4)@SV7)) | (q@SV7))=$true) | ((q@sK3_SY10)=$false))),inference(extcnf_forall_pos,[status(thm)],[63])). 0.15/0.42 thf(70,plain,(((~ ((rel_s4@sK2_SY4)@sK4_SY12))=$false) | ((q@sK3_SY10)=$false)),inference(extcnf_or_neg,[status(thm)],[64])). 0.15/0.42 thf(71,plain,(((p@sK4_SY12)=$false) | ((q@sK3_SY10)=$false)),inference(extcnf_or_neg,[status(thm)],[64])). 0.15/0.42 thf(72,plain,(![SV6:$i]: (((![SY11:$i]: ((~ ((rel_s4@sK2_SY4)@SY11)) | (q@SY11)))=$true) | ((p@SV6)=$true) | (((rel_s4@sK2_SY4)@SV6)=$false))),inference(extcnf_not_neg,[status(thm)],[65])). 0.15/0.42 thf(73,plain,(![SV6:$i]: ((((~ ((rel_s4@sK2_SY4)@(sK6_SY12@SV6))) | (p@(sK6_SY12@SV6)))=$false) | ((p@SV6)=$true) | (((rel_s4@sK2_SY4)@SV6)=$false))),inference(extcnf_forall_neg,[status(esa)],[66])). 0.15/0.42 thf(74,plain,(![SV8:$i]: ((((~ ((rel_s4@sK2_SY4)@SV8)) | (q@SV8))=$true) | (((rel_s4@sK2_SY4)@sK3_SY10)=$true))),inference(extcnf_forall_pos,[status(thm)],[67])). 0.15/0.42 thf(75,plain,(((~ ((rel_s4@sK2_SY4)@sK5_SY12))=$false) | (((rel_s4@sK2_SY4)@sK3_SY10)=$true)),inference(extcnf_or_neg,[status(thm)],[68])). 0.15/0.42 thf(76,plain,(((p@sK5_SY12)=$false) | (((rel_s4@sK2_SY4)@sK3_SY10)=$true)),inference(extcnf_or_neg,[status(thm)],[68])). 0.15/0.42 thf(77,plain,(![SV7:$i]: (((~ ((rel_s4@sK2_SY4)@SV7))=$true) | ((q@SV7)=$true) | ((q@sK3_SY10)=$false))),inference(extcnf_or_pos,[status(thm)],[69])). 0.15/0.42 thf(78,plain,((((rel_s4@sK2_SY4)@sK4_SY12)=$true) | ((q@sK3_SY10)=$false)),inference(extcnf_not_neg,[status(thm)],[70])). 0.15/0.42 thf(79,plain,(![SV6:$i,SV9:$i]: ((((~ ((rel_s4@sK2_SY4)@SV9)) | (q@SV9))=$true) | ((p@SV6)=$true) | (((rel_s4@sK2_SY4)@SV6)=$false))),inference(extcnf_forall_pos,[status(thm)],[72])). 0.15/0.42 thf(80,plain,(![SV6:$i]: (((~ ((rel_s4@sK2_SY4)@(sK6_SY12@SV6)))=$false) | ((p@SV6)=$true) | (((rel_s4@sK2_SY4)@SV6)=$false))),inference(extcnf_or_neg,[status(thm)],[73])). 0.15/0.42 thf(81,plain,(![SV6:$i]: (((p@(sK6_SY12@SV6))=$false) | ((p@SV6)=$true) | (((rel_s4@sK2_SY4)@SV6)=$false))),inference(extcnf_or_neg,[status(thm)],[73])). 0.15/0.42 thf(82,plain,(![SV8:$i]: (((~ ((rel_s4@sK2_SY4)@SV8))=$true) | ((q@SV8)=$true) | (((rel_s4@sK2_SY4)@sK3_SY10)=$true))),inference(extcnf_or_pos,[status(thm)],[74])). 0.15/0.42 thf(83,plain,((((rel_s4@sK2_SY4)@sK5_SY12)=$true) | (((rel_s4@sK2_SY4)@sK3_SY10)=$true)),inference(extcnf_not_neg,[status(thm)],[75])). 0.15/0.42 thf(84,plain,(![SV7:$i]: ((((rel_s4@sK2_SY4)@SV7)=$false) | ((q@SV7)=$true) | ((q@sK3_SY10)=$false))),inference(extcnf_not_pos,[status(thm)],[77])). 0.15/0.42 thf(85,plain,(![SV6:$i,SV9:$i]: (((~ ((rel_s4@sK2_SY4)@SV9))=$true) | ((q@SV9)=$true) | ((p@SV6)=$true) | (((rel_s4@sK2_SY4)@SV6)=$false))),inference(extcnf_or_pos,[status(thm)],[79])). 0.15/0.42 thf(86,plain,(![SV6:$i]: ((((rel_s4@sK2_SY4)@(sK6_SY12@SV6))=$true) | ((p@SV6)=$true) | (((rel_s4@sK2_SY4)@SV6)=$false))),inference(extcnf_not_neg,[status(thm)],[80])). 0.15/0.42 thf(87,plain,(![SV8:$i]: ((((rel_s4@sK2_SY4)@SV8)=$false) | ((q@SV8)=$true) | (((rel_s4@sK2_SY4)@sK3_SY10)=$true))),inference(extcnf_not_pos,[status(thm)],[82])). 0.15/0.42 thf(88,plain,(![SV6:$i,SV9:$i]: ((((rel_s4@sK2_SY4)@SV9)=$false) | ((q@SV9)=$true) | ((p@SV6)=$true) | (((rel_s4@sK2_SY4)@SV6)=$false))),inference(extcnf_not_pos,[status(thm)],[85])). 0.15/0.42 thf(89,plain,((($false)=$true)),inference(fo_atp_e,[status(thm)],[14,88,87,86,84,83,81,78,76,71,52,51,37,29])). 0.15/0.42 thf(90,plain,($false),inference(solved_all_splits,[solved_all_splits(join,[])],[89])). 0.15/0.42 % SZS output end CNFRefutation 0.15/0.42 0.15/0.42 %**** End of derivation protocol **** 0.15/0.42 %**** no. of clauses in derivation: 90 **** 0.15/0.42 %**** clause counter: 89 **** 0.15/0.42 0.15/0.42 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p : (rf:0,axioms:2,ps:3,u:6,ude:false,rLeibEQ:true,rAndEQ:true,use_choice:true,use_extuni:true,use_extcnf_combined:true,expand_extuni:false,foatp:e,atp_timeout:25,atp_calls_frequency:10,ordering:none,proof_output:1,protocol_output:false,clause_count:89,loop_count:0,foatp_calls:1,translation:fof_full) 0.15/0.42 EOF